Embedding the affine complement of three intersecting lines in a finite projective plane
نویسندگان
چکیده
منابع مشابه
Simpler Projective Plane Embedding
A projective plane is equivalent to a disk with antipodal points identiied. A graph is projective planar if it can be drawn on the projective plane with no crossing edges. A linear time algorithm for projective planar embedding has been described by Mohar 20]. We provide a new approach that takes O(n 2) time is but much easier to implement. 1 Description of the problem A graph G consists of a s...
متن کاملa comparative study of the theme of "marriage" in three victorian novelists: charles dickens, george eliot and thomas hardy
این تحقیق کوشیده است با انتخاب پنج رمان از میان آثار برگزیده، «چارلز دیکنز»، «جورج الیوت» و «توماس هاردی » و با رویکردی تطبیقی به بررسی درونمایه ی «ازدواج» در آثار این سه رمان نویس بزرگ دوره ی ویکتوریا بپردازد. فرضیه ی اولیه ی تحقیق این بوده است که چارلز دیکنز (1870- 1812) با زبانی شوخ و گزنده، جورج الیوت(1880- 1819) با نگاهی آموزشی–اندرزگونه و توماس هاردی(1928- 1840) با رویکردی تلخ وانتقادی به...
Characterizations of Finite Projective and Affine Spaces
THEOREM 1. A finite incidence structure is isomorphic to the design of points and hyperplanes of a finite projective or affine space of dimension greater than or equal to 4 if and only if there are positive integers v, k, and y, with ju > 1 and (/A — l)(v — k) 7* (k — ju) such that the following assumptions hold. (I) Every block is on k points, and every two intersecting blocks are on p. common...
متن کاملThe Search for a Finite Projective Plane of Order 10
When I was a graduate student looking for a thesis topic, Herbert Ryser advised me not to work on the projective plane of order 10. Even though he was extremely interested in this subject, he believed that it was too difficult and that I might get nowhere with it. I took his advice and chose another problem. Somehow, this problem has a beauty that fascinates me as well as many other mathematici...
متن کاملThe line-polytope of a finite affine plane
Maurras, J.F., The line-polytope of a finite affine plane, Discrete Mathematics 115 (1993) 2833286. Let A be an affine plane of order n and let P(A) be the convex hull of the characteristic vectors of the lines of A. We describe P(A) as the intersection of a hyperplane and tin’ 1 half-spaces. In addition, we prove that P(A) is (n 1)-neighborly. The afine plane of order n consists of n2 points a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society
سال: 1977
ISSN: 1446-7887,1446-8107
DOI: 10.1017/s1446788700020826